package com.cwj;

import java.util.ArrayList;
import java.util.List;

public class DP {

    /**
     * 枚举状态为x的子集S
     */
    public List<Integer> son(int x) {
        List<Integer> res = new ArrayList<>();
        for (int subSet = x; subSet != 0; subSet = (subSet - 1) & x) {
            res.add(subSet);
        }
        return res;
    }
}
